DUMMY^— 22 
BI 

TAIL 
3b 



1111 



S S-2S r 20 
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-SLOT 156-1/4 b- 
MIDAMBLE 26b 



30^ J5 ' 
DATA, RHS 58B 



DUMMY 



BITS 



TAIL 
3b 



DATA, LHS 58B 

000 a 1 a 2 a 57 a 58PlP2 P25P26d 1 d 2 d 57 d 58 000 

USEFUL PART, 147b 



POWER 
RAMP- 
UP 



FULL POWER +/-1dB 



urn. 



—1/2 b 

POWER 
RAMP 
DOWN 



■220 



TRANSITION BIT 


^1 




^250 




DATA ... a n+2 a n+1 


a n 


a n-1 




a n-L+1 



210' 



MSB 

q L q L -i 



— STATE q 
240 J 



230-^ 
SURVIVOR BIT 



r 

a n-L - 



LSB 



400^ 44 j° ^410 
420^ 



2 L STATES . 



405 




430^° 432^ ] 2 TRELLIS STAGE N_1 
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720-^ 700-^ r 7 10 



n 






F M 


0 


A A A A A 

00000 


s 


r f a \ n 

F(q n ,0)-2s 5 


1 


00001 


i~ / a \ n 

F(q n _ 1 .0)-2s 1 


n / a \ n 

F(q n ,0)-2s 5 


2 


00011 


r ( n\ n 

F(q n _ 1 ,0)-2s 2 


r / a \ n 

F(q n ,0)-2s 5 


3 


00010 


F(q n -i-°) +2s 1 


F(q n ,0)-2s 5 


4 


00110 


F(q n _ 1 ,0)-2s 3 


F(q n ,0)-2s 5 


r 

5 


00111 


i~ / a\ n 

F(q n _ 1 ,0)-2s l 


l~ / rt\ a 

F (V°)- 2s 5 


6 


00101 


F(q n _ 1 .0)+2s 2 


F (V°)- 2s 5 


7 


00100 


i~ f n\ i n 

F(q n _ v 0)+2 Sl 


r / a \ n 

F(q n ,0)-2s 5 


8 


01100 


F(q n _ 1 ,0)-2s 4 


F (V°)" 2s 5 


9 


01101 


F(q n _ l ,0)-2s 1 


F(q n ,0)-2s 5 


10 


01111 


r / n \ a 

F(q n _ 1 ,0)-2s 2 


n / a \ a 

F (V°)- 2s 5 


11 


01110 


F(q n _ 1 ,0)+2s 1 


F(q n ,0)-2s 5 


A A 

12 


r\ a r\ a r\ 

01010 


r / n \ ■ a 

F(q n _ 1 ,0)42s 3 


t~ f n\ a 

F (V°)" 2s 5 


13 


01011 


F(q n _ 1 ,0)-2s 1 


F(q n ,0)-2s 5 


14 


r\ a r\ r\ a 

01001 


r { n \ ■ o 

F(q n _ 1 ,0)42s 2 


F(q n ,0)-2s 5 


15 


01000 


F(q„_ 1 .0)+2s 1 


F (V°)" 2s 5 


a 

16 


An n n n 

10000 


-s 


r I a \ ■ a 

F(q n ,0)+2s 5 


17 


4 A A f\A 

10001 


F(q n _ 1 .0)+2s 1 


i~ ( a A i a 

F(q n ,0)+2s 5 


18 


10011 


r I n \ ■ n 

F(q n _ 1 .0)+2s 2 


r t a \ ■ a 

F(q n ,0)+2s 5 


A A 

19 


a r\ r\ a r\ 

10010 


F(q n _ 1 ,0)-2s 1 


l~ / A \ i A 

F(q n ,0)+2s 5 


20 


10110 


F(q n _ 1 ,0)+2s 3 


F (V°) +2s 5 


O A 

21 


10111 


t~ / n \ ■ a 

F(q„_ 1 .0)+2s 1 


l~ / A \ ■ A 

F(q n> 0)+2s 5 


22 


10101 


F(q n _ 1 ,0)-2s 2 


F(q n ,0)+2s 5 


A 7 

23 


in inn 

10100 


i~ / n \ n 

F(q„_ 1 .0)-2s 1 


r { a \ ■ a 

F(q n ,0)+2s 5 


24 


11100 






25 


11101 


F(q n _ 1 ,0)+2s 1 


F(q n ,0)+2s 5 


26 


11111 


F(q n _ v 0)+2s 2 


F(q n ,0)+2s 5 


27 


11110 


F(q„_ 1 .0)-2s 1 


F (V°) +2s 5 


28 


11010 


F(q n _ 1 ,0)-2s 3 


F(q n ,0)+2s 5 


29 


11011 


F(q n _ 1 .0)+2s 1 


F (V°) +2s 5 


30 


11001 


F(q n _ 1 ,0)-2s 2 


F(q n ,0)+2s 5 


31 


11000 


F(q n _ v 0)-2 S1 


F(q n ,0)+2s 5 
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1 



r MEM COR n 

0 I s s 1 s 2 "- • -s L r 7?J5 

jL ill Jl 



\ MUX 1 A \ MUX 2 A 1240 
' 1 1230 — 



Flast Y wo 



7250 




1260 



Y 



1220 



1170 



F(q,0) OR F(q,1) 



7720 



3*Lcfs. 12 



1137 



UEUjaddrJHn^q) 

J 



DIFF 

MEM_z(addr_z) 
74 75 ^-7740 

Z j— 7450 



3*Lc^. 14- 




^ MEM_j(addr_j)=j n (q) 



MEM_a(addr_a)=a n (q) 
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SET q N TO STATE 0 \~1300 

r 



READ IS S AS BRANCH 
METRIC F(q n ,0) 



-1305 



OUTPUT F n (q n ,0) 




Icjs. 13 



1310 



1315 

IS MSB NO 
OF ST ATE=0? 



YES ^320 



SUBTRACT 2S L FOR 
F(q n ,1) AND OUTPUT 



1 



1325 



ADD 2S L FOR 
F(q n ,1) AND OUTPUT 



1380 



A. 




1335 



SET MSB OF q N TO 1, 
OTHER BITS TO ZERO 



1375 



2\ 



READ -S AS F(q n ,0) | 




( ST0P ) 



1345 



1340 



INCREMENT STATE 


q N 


IN 


GRAY CODE MANNER 


BY 


CHANGING BIT 


X 





INCREMENT STATE 


q N 


IN 


GRAY CODE MANNER 


BY 


CHANGING BIT 


X 





1355 




1350 
WAS NO 
CHANGE FROM 0-H? 



1365 



SUBTRACT 2S X 
FROM F(q n _.,,0) 




1360 



1135- 



8/13 J N ( q ) 



■1490 



1529- 



+ 



SIGN 



MUX GA- 



1520 




1528- 



1537 



q_MAX \ ~1524 



A^MUX H^ ~ 



7522 



75 70- 



J MAX 



T 



J-7526 



I 

H75O0 
I 



■750/ 



q r A 



1135 



I 



SHIFT REGISTER 
(LENGTH L) 



MSB 



LSB 



1511^ Q \ a)*| SURVIVOR MEMORY ^ 15g4 
" " » i READ: addr_a=[n,q n A] i 

A I mnTTr. -JJ- . T- a! I 



75 7 J 



zr 



a 



n 



1130 



1563 



WRITE: addr_a=[n,0] 



i 



1643. 
1645- 



-CO JO J 



err,- 



16 



v ♦ i i 



MUX F 



14 35 



■1495 
MEMJ(addrJ)=J 0 (q) 



r 1640 
INITIAL STATE] 



1641 




1135 



1644 

STATE MASK~[ -7642 
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MEM_j(addr_j)=j n _ 1 (q) 



1137 



MEM_z(addr_z)=z n 

1 ^1874 



1170 



1866 



1867 




1877 



1490 

MEM_a(addr_a)=a n (q) 11JQ 

3*u^. 18 



MEM_j(addr_j)=j n (q) 
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S-1900 

DSP WRITES INP UT DATA | 



( START 

IT 



1910 



1915 



INITIALIZE FOR LH TRELLIS | 



1925 



ASSIGN INITIAL 
PATH METRICS 



3 



1930 



COMPUTE NODE (STATE 
METRICS (EQUATION [5]) 




1960 



IDENTIFY VALID FINAL 
STATE WITH LARGEST J 



I 



7965 



TRACE BACK AND 
OUTPUT SOFT DECISION 




1980 



INPUTS 

• LH RECEIVED DATA Z n 
16 BITS x 63 n 

• RH RECEIVED DATA Z n 
16 BITS x 63 n 

• LH INIT/FINAL STATE/MASK 
5 BITS x 4 

• RH INIT/FINAL STATE/MASK 

5 BITS x 4 

• CHANNEL AUTOCOR. 
16 BITS x 7 

• TRELLIS LENGTH 
2 BITS 

•SOFT SCALE FACTOR 

6 BITS x 1 



1905 



J 



1935 



_^ • STATE METRICS 

24 BITS x 32 x 32 

•PATH HISTORY 
1 BIT x 32 x 58 

•DIFFERENTIAL METRICS 
3 BITS x 32 x 58 



1970 





OUTPUTS 


•LH 


SOFT DECISION 


4 


BITS x 58 


• RH 


SOFT DESISION 


4 


BITS x 58 



19 
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INITIALIZE TRELLIS 



I 



y 



2005 



READ INITIAL AND FINAL STATES 



I 



y 



READ INITIAL AND FINAL STATE MASKS 



y 



2010 



2015 



DETERMINE VALID INITIAL 
AND FINAL STATES 



2070 



2l 



2075 



2080 



I 



ASSIGN VALID INITIAL STATE; A STATE 
METRIC OF ZERO, INVALID STATES 
A STATE METRIC OF -C 



-2025 



INITIALIZE STATE COUNTER 



J. 



y 



2030 



COMPUTE BRANCH METRICS STORE STATE ?(] 7c 
METRIC AND SURVIVOR BIT r~^ou 



2040 



NEXT STATE q 



NEXT STAGE N 




2045 



DETERMINE VALID STATE HAVING HIGHEST 
LIKELIHOOD OF OCCURRENCE (STATE METRIC) 



i 



-2050 



SHIFT SURVIVOR BIT INTO STATE q AS 
LSB, AND READ MSB AS BIT OF MAXIMUM 
LIKELIHOOD SEQUENCE ESTIMATE 



■2055 




( DONE ^y-2065 
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TABLE 1 

ALU AND F-GENERATOR PROCESSING STEPS VERSUS CLOCK MODULUS VALUE 



MODULUS VALUE 


MOD=0 


MOD=1 


ALU STEPS 


A.D.G.H.J 


B.C.F.I 


F-GENERATOR STEPS 


1*,3,4,5 


2*,6 



NOTE*: STEPS 1,2 ARE FOR INITIAL STATE ONLY 



TABLE 2 

REQUIRED NUMBER OF PROCESSING CLOCK CYCLES 



FSM PHASE 


No. PROCESSING CLOCK CYCLES 


EXPLANATION 


1. FORWARD TRACE INN. 


0 


RESET MEMORY 


2. FORWARD TRACE 


2 L x2xN 


2 L STATES x 2 CLOCK CYCLES 
PER STATE x N TRELLIS STAGES 


3. BACKWARD TRACE INN. 


0 


CONCURRENT WITH STAGE N 
OF FORWARD TRACE PHASE 


4. BACKWARD TRACE 


N 


N TRELLIS STAGES X ONE 
CLOCK CYCLE PER STAGE 



TABLE 3 

MEMORY REQUIREMENTS 



PARAMETER REQUIRING 
STORGAE (MEMORY MODULE) 


MEMORY REQUIREMENT, BLOCK 
LENGTH N, CHANNEL MEMORY L 


MEMORY REQUIREMENT(GSM) 
N=58, L=5, WORD=16 BITS 


BRANCH METRICS 


NONE 


0 BITS 


CORRELATION (MEM_COR) 


L+1 WORDS 


96 BITS 


STATE METRICS (MEMJ) 


2 x 2 L WORDS 


1024 BITS 


SURVIVOR MITS (MEM_a) 


N x 2 L BITS 


1856 BITS 
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TABLE 4 



REGISTER CONTENTS OF PRIOR KNOWLEDGE ABOUT INITIAL AND FINAL STATE FOR GSM 







RHS DATA BLOCK 


INITIAL STATE 


11000 


P 22 P 23 P 24 P 25 P 26* 


INITIAL STATE MASK 


11100 


00000 


FINAL STATE 


P 1 P 2 P 3 P 4 P 5* 


00011 


FINAL STATE MASK 


00000 


00111 



NOTE*: MIDAMBLE BIT PATTERN=P 1 P 9 ...P 9 cP 



TABLE 5 

ALU AND F-GENERATOR PROCESSING STEPS VERSUS CLOCK MODULUS VALUE 



MODULUS VALUE 


MOD=0 


M0D=1 


M0D=3 


ALU STEPS 


A.E.K 


B.C.F.G 


D.HJ.J 


F-GENERATOR STEPS 


1*.3,4,5 




2*,6 



NOTE*: STEPS 1,2 ARE FOR INITIAL STATE ONLY 



